поиск в СС всегда есть какое-то сопоставление), но не технически (в том 
смысле, что любой требуемый поиск может быть выражен операцией сопо 
ставления в некотором универсальном языке представления знаний). 
Именно поэтому базовыми для СС здесь названы не операции сопоставле- 
ния с образцом, а гораздо более примитивные операции перехода по сети. 
Фактически совокупность последних в каждом конкретном случае поиск: 
реализует то или иное требуемое сопоставление. 


4.2.5. Исторические примеры семантических сетей 


Исследования по СС начались с работы М. Р. Квиллиана в 1966 г.1 
в которой он попытался формально представить семантику английских 
слов. М. Р. Квиллиан ввел термин «семантическая память» для системы, 
в основе которой лежал формальный язык, выражениями которого былу 
графы с помеченными вершинами и дугами. Точнее формальные выраже- 
ния этого языка были составлены из вершин, которым отвечали «поня- 
тия-слова», и из «ассоциативных дуг», соединяющих вершины. Эти дуги 
фактически исполняли роль указателей, с помощью которых одни слова- 
понятия ссылаются на другие. Эта структура взаимных ссылок между сло: 
вами-понятиями и дает определение исходного слова-понятия. Аналогич- 
ное наблюдается в толковых словарях, в которых толкование данного слов 
конструируется из последовательности слов, толкования которых разбро 
саны в разных частях словаря. 
р р _ Одним из главных намерений Квиллиана было развитие дедуктивны 
я р дели семантической памяти на основе свойств отноше 
пи ни и модификации. Понятие определялось в терминах 
более бщего” тия (т.е. первое есть подкласс второго) и с помощь 
модифицирующего свойства, являющегося комбинацией атрибут — зна 
чение атрибута. При этом свойство, истинное для элементов класса, насле 
довалось элементами любого его подкласса. Таким образом, СС Квилли 
ана представляла собой комбинацию двух механизмов: таксономической 
иерархии, основанной на отношении класс — подкласс, и описания свойст 
(как пара «атрибут — значение») элементов класса. 

СС этого типа имела ограничения, частично вызываемые тем, что набо 
типов связок (дуг) был недостаточен и поиск не принимал в расчет и 
смысл (т.е. не было интерпретирующих программ для связок). Однак 
идеи Квиллиана сыграли важную роль для дальнейшего развития СС. 

Важное значение для развития теории СС имели работы Г. Хендрикса? 

Как было сказано выше, вершинами СС могут быть понятия (объекты) 
события (действия), свойства (места), а дугами — отношения, которые 
делятся на лингвистические, логические, теоретико-множественные, кван- 
тификационные. В свою очередь лингвистические отношения делятся на: 
глагольные (время, вид, род, число, залог, наклонение); атрибутивные 
(цвет, размер, форма, модификация); логические (дизъюнкция, конъюнк 
ция, отрицание, импликация); теоретико-множественные. Квантификаци 
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онные делятся на логические кванторы общности и существования, нело- 
гические кванторы (много, несколько) и числовые характеристики. 

В СС, предложенную Г. Хендриксом, можно записывать таксономиче- 
скую информацию о процессах и процедурах, модальности (мнения, жела- 
ния), информацию о границах локальных контекстов и т.п. Структура этой 
сети обладает большой выразительностью, в ней наиболее полно нашли 
отражение основные принципы построения таких сетей, и, кроме того, она 
стали базой для дальнейшего развития фреймовой модели представления 
знаний в виде сети. 

Рассмотрим пример сети Г. Хендрикса, на котором будут пояснены 
основные понятия структуры СС (рис. 4.27). 






















База знаний 


Рис. 4.27. Пример сети Хендрикса 


На этом рисунке вершина ОМТУЕК$А[. обозначает универсальный 
класс (универсум), который объединяет различные объекты. Класс 
ИМТУЕК$ АГ. содержит три подкласса: [ГЕСАГ. РЕК5ОМ5 (юридические 
лица), 5ГГОАТОМ$ (ситуации) и РНУ$ОВ$ (физические объекты). 

Метка 5 обозначает отношение включения, а метка 45 кроме отноше- 
ния включения подразумевает, что элементы одного класса отличны 
от элементов другого (например, элементы подкласса $7/ТИАТОМ. 
отличны от элементов ГЕСАЕ РЕЮ$ОМ$ и РНУ$ОВ5). Метка е обозначает 
элемент класса. Метка 4 обозначает, что данный элемент отличен от всех 
других элементов, обозначения которых указаны другими е(4е)-дугами 
для данного класса (например, РОКР и С. М. (Сепега! Моог$) обозначают 
различные элементы класса СОМРАМ!Е$ (компании) сетки а8Ё и ов 
применяются для обозначения семантических падежей; деи зелидо}, 
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соответственно. Метки соп5е и ате обозначают соответственно консеквент 
и антецедент импликации. 

Важную роль в развитии СС сыграла также идея их представления 
в виде блоков, когда каждый блок имеет свою вершину входа (например, 
веригины Р, В и М для трех блоков соответственно). 

Блок — одна из основных структурных единиц сети (наравне с верши- 
нами и дугами). Каждая вершина и каждая дуга сети принадлежит одному 
или нескольким блокам (например, вершина М принадлежит трем блокам). 
Дуги, принадлежащие блоку, задаются метками внутри прямоугольник 
(например, дуга, связывающая М с МИУТАМС$, принадлежит блоку, огра- 
ниченному самым маленьким прямоугольником, но не принадлежит блоку, 
ограниченному болышним прямоугольником) (см. рис. 4.27). Таким обра- 
зом, разбиение сети на блоки дает возможность для образования иерархии 
блоков. 

К двум блокам с вершинами В и М добавлены классы /МРЫСАТЮОМ: 
(импликация) и ВИИ.05 (строит). Получается утверждение: «Если М явля- 
ется элементом класса МИУТАМС, то для некоторой ситуации В из класса 
ВИИАО5 агентом В является ЕОКО, а объектом В является М. На языке 
логики исчисления предикатов первого порядка это утверждение запи- 
шется так: 


(УМ с МОЗТАМС$)(3В < ВОП.05) ая(В) = ЕОВО л о5(В) = М. 


я фт сим, образом, в сети имеется возможность представлять комбина- 

цию, торов/общности и существования. Иногда удобно скомбиниро- 
‘д блоков в один «пучок» блоков. Такую комбинацию блоков 
Хендрикс назвал «видом» (515). Эта идея применяется при извлечении 
информации из сети, когда выгодно иметь только определенный список 
блоков — «вид», из которых и выбирается информация, т.е. говорят, что 
вид «видим» в данный момент (рис. 4.28). 

Все структуры, лежащие вне этого вида, и, следовательно, заключен- 
ная в них информация, будут игнорироваться. Механика разбиения сети 
на блоки позволяет создавать иерархию видов, причем вид наследует 
информацию родительского вида. На рис. 4.28 дан пример использования 
иерархии видов. Жирные стрелки указывают на наследование способности 
выборки информации. Внизу от каждого блока помещен список блоков, 
составляющих вид. Таким образом, из вида У, «видна» глагольная часть 
фразы: «Некоторый человек М владеет машиной С», а сама фраза видна 
из Уз. 

В рассматриваемой СС могут присутствовать блоки логических опера- 
ций: отрицания, дизъюнкции и импликации. Эти блоки особенно важны 
для логической дедукции при построении систем принятия решений. Чт 
касается конъюнкции, то она реализуется в сети с помощью механизма 
наследования. 

В СС отрицание включает описание некоторого множества понятий 
и отношений, имеющих место на рис. 4.29, дана сеть, п фасайвляюща: 
утверждение: «Компания С.М. не строила О1.О.ВТ.АСК». 5 

















У, = {№Р,, В} 


И, ={5,, ИР, МР, И, МР, В} 


Рис. 4.28. Пример иерархии блоков в семантической сети 





Рис. 4.29. Семантическая сеть утверждения с отрицанием 


Одной из важных особенностей сети является ее способность представ 
лять произвольно сгруппированные кванторы общности и существования 
Квантор существования является «встроенным» понятием в том смысле, 
что если некоторый элемент (вершина или дуга) входит в данный блок, т 
соответствующее понятие существует в мире, который Дафцый лок пред 
ставляет, 


Квантор существования и отрицание могут использоваться для пред 
ставления любой формулы с квантором общности У (х с Х)(Р(х)), име 
в виду следующее преобразование: 


У(х а Х)Р(х) = [М (хе Х)Р(х)|=[В(х < ХУР@)| 


На рис. 4.30 приведен пример представления в СС квантора всеобщности. 





Рис. 4.30. Семантическая сеть квантора всеобщности 


с 
Л НИ витие идеи разбиения сети на блоки находит свое выра- 
енто, овании многосортной логики предикатов для более эффек 

Итувно пред ения знаний. Основная идея состоит в том, что област 
(универсум) рассуждений О распадается на ряд различных именованны 
подмножеств, называемых семантическими категориями (Дж. Минке 
и Дж. Мак-Скимин)\. В сущности понятие «семантической категории» экви- 
валентно понятию «сорта», применяемому в логике. Семантическая катего 
рия — это имя, данное совокупности определенных элементов в области рас- 
суждений. Например, «мужчина» — это семантическая категория, состоящ 
из имен всех мужчин, имеющихся в БД. 

Каждый элемент рассуждений О может быть задан как список свойств 
характеризующих этот элемент. Каждый предикат, заданный на 0, допу 
скает в качестве аргументов только те элементы, которые обладают опре 
деленными свойствами. 

В дальнейшем универсум рассуждений будет считаться универсальной 
семантической категорией, обозначаемой ОМТУ. 

Имена, даваемые категориями, могут определяться произвольно и явля 
ются синтаксическими объектами. Для задания теоретико-множественны 
отношений между семантическими категориями строится граф семантиче- 
ских категорий или просто семантический граф. 

Семантический граф С есть конечный граф, вершинами которого слу 
жат семантические категории. Дуги С указывают р Зе к 
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ные отношения: вложения, равенства, пересечения, объединения, дополне 
ния. Висящие вершины графа С называются примитивными категориями. 

Из категорий с использованием операций пересечения, объединени 
и дополнения можно получить так называемые булевы категориальные 
выражения, которые сильно повышают выразительные возможности 
семантических категорий (Дж. Минкер и Дж. Мак-Скимин) (Геловани, 
Башлыков, 2001). Примеры булевых категориальных выражений: растение, 
животное, студент молодой. 

Таким образом, в СС можно выделить следующие структурные компо- 
ненты: 

* семантический граф, который определяет теоретико-множественны 
отношения между семантическими категориями; 

* базу данных, состоящую из утверждений и общих правил (законов) 
представленных в виде дизъюнктов; 

* пространство семантических форм, которое определяет семантиче 
ские ограничения, наложенные на аргументы реляционных и-ок; 

* словарь, который определяет для каждого элемента области, каждогс 
функционального имени и предикатного имени ту семантическую катего 
рию, членом которой он является. 

В настоящее время аппарат семантических сетей широко используется 
в практике представления знаний. Его достоинствами являются: больши 
выразительные возможности; естественность и наглядность системы зна 
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тич © фраз естественного языка. 
пользования ориентированных графов для представле 
ния знаний по-разному воплотилась у разных исследователей. Этим объ 
ясняется отсутствие единой терминологии и формально определяемой 
семантики для методов представления знаний, основанных на СС. Ана 
лизируя примеры, мы видим, насколько субъективными могут быть таки 
представления о СС. Сколько авторов — столько и вариантов СС. 

Такая неоднозначность может рассматриваться и как достоинство 
и как недостаток. Достоинство — в большой свободе выражения и откры 
тости СС; недостаток — в сложности их формального анализа и обработки 
Поэтому ученые с самого начала пытались ограничить свободу авторо 
и построить более строгие представления. Рассмотрим некоторые из них. 


4.2.6. Методика построения предикатной семантической сети 


Выше были рассмотрены несколько типов СС: предикатные, атрибутив 
ные, иерархические и др. Мы рассмотрим пример построения предикатной 
сети. В качестве примера разберем задачу об обезьяне и бананах. 

Вначале следует дать словесное описание Про. Обозначим через Р; раз 
личные ситуации (предложения), возникающие в пространстве состояний 

Р1. Обезьяна, Ящик и Бананы находятся в различных точках Ком- 
наты — соответственно а, В, с; 

Р2. Обезьяна видит Бананы И пытается их достать пб/Байны, виСЯ' 


высоко; деть 





